HTMLify
Missing number.cpp
Views: 1 | Author: cody
1 2 3 4 5 6 7 8 9 10 11 12 13 | int missingNumber(int A[], int N) { // Your code goes here int xor1 = 0; int xor2 = 0; for(int i=0; i<N-1; i++){ xor2 = xor2 ^ A[i]; xor1 = xor1 ^ (i+1); } xor1 = xor1^ N; return xor1 ^ xor2; } |